One Way Functions –Conjecture, Status, Applications and Future Research Scope
نویسندگان
چکیده
The conjecture that one way function exists is an open problem, the resolution of which holds the key for the solution of many unsolved problems in mathematics and cryptography. This paper presents the introduction of one way functions from complexity & modern cryptography theory viewpoint and their significance in cryptographic applications and research. This paper presents the features and limitations of proposed candidate functions, and the implications of proof of one way functions conjecture.
منابع مشابه
From school to university: unity of education system in Kant’s thought
Nowadays, the topics of the philosophy of education, in general, and the philosophy of university, in particular, are mainly focused on the details of the education system such as ethics, academic freedom, the relationship between education and developmental psychology and the like. This scenario, which is not unaffected by the prevailing discourse of recent decades, especially the discrediting...
متن کاملSome difference results on Hayman conjecture and uniqueness
In this paper, we show that for any finite order entire function $f(z)$, the function of the form $f(z)^{n}[f(z+c)-f(z)]^{s}$ has no nonzero finite Picard exceptional value for all nonnegative integers $n, s$ satisfying $ngeq 3$, which can be viewed as a different result on Hayman conjecture. We also obtain some uniqueness theorems for difference polynomials of entire functions sharing one comm...
متن کاملWiener Way to Dimensionality
This note introduces a new general conjecture correlating the dimensionality dT of an infinite lattice with N nodes to the asymptotic value of its Wiener Index W(N). In the limit of large N the general asymptotic behavior W(N)≈Ns is proposed, where the exponent s and dT are related by the conjectured formula s=2+1/dT allowing a new definition of dimensionality dW=(s-2)-1. Being related to the t...
متن کامل1342 - 2812 One - Way Functions and the Isomorphism Conjecture
We study the Isomorphism Conjecture proposed by Berman and Hartmanis. It states that all sets complete for NP under polynomial-time many-one reductions are P-isomorphic to each other. From previous research it has been widely believed that all NP-complete sets are reducible each other by one-to-one and length-increasing polynomial-time reductions, but we may not hope for the full p-isomorphism ...
متن کاملEntire functions sharing a small entire function with their difference operators
In this paper, we mainly investigate the uniqueness of the entire function sharing a small entire function with its high difference operators. We obtain one results, which can give a negative answer to an uniqueness question relate to the Bruck conjecture dealt by Liu and Yang. Meanwhile, we also establish a difference analogue of the Bruck conjecture for entire functions of order less than 2, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016